Payne County Vacations & Trips from $741

Book a Hotel + Flight or Car together to unlock savings

Photo by Katherine Kocan
  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Payne County Vacation

Embark on your next big adventure with a Payne County vacation package, and leave relaxed knowing the finer details are already organized. And with the ability to tailor your escape, it'll be one to remember. A trip to Payne County wouldn't be complete without spending some time in Stillwater. This city is one of the most well-known places to visit here. From the instant you book your Payne County vacation to when you get back home, Expedia has you covered every step of the way.

Top destinations in Payne County

A wooden cabin with a steep roof, surrounded by grass and trees.

Stillwater

Stillwater
A large bear sculpture made of hay bales in a park with trees and picnic tables.

Perkins

Perkins
Large cylindrical storage tanks under a partly cloudy sky.

Cushing

Cushing

The Latest Payne County Vacation Packages

Price found within the past 48 hours. Click for updated prices.
WorldMark Grand Lake

WorldMark Grand Lake

$741
per person
Nov 2 - Nov 5
found 14 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Tulsa (TUL)
9.6/10 Exceptional! (136 reviews)
Sheraton Oklahoma City Downtown Hotel

Sheraton Oklahoma City Downtown Hotel

Downtown Oklahoma City
$756
per person
Dec 20 - Dec 23
found 20 hours ago
Roundtrip flight included
Seattle (SEA) to Oklahoma City (OKC)
9/10 Wonderful! (1,493 reviews)
Wonderful stay .. Walking distance to the Paycom Center

Reviewed on Sep 28, 2026

Shangri-La Resort

Shangri-La Resort

$749
per person
Nov 2 - Nov 5
found 14 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Tulsa (TUL)
8.8/10 Excellent! (406 reviews)
Skirvin Oklahoma City, a Hilton Hotel

Skirvin Oklahoma City, a Hilton Hotel

Downtown Oklahoma City
$991
per person
Dec 20 - Dec 23
found 20 hours ago
Roundtrip flight included
Seattle (SEA) to Oklahoma City (OKC)
9.4/10 Exceptional! (206 reviews)
Lakefront Escape On Lake Hudson 5 Bedroom Cabin, Pet Friendly!

Lakefront Escape On Lake Hudson 5 Bedroom Cabin, Pet Friendly!

$1,464
per person
Nov 2 - Nov 5
found 14 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Tulsa (TUL)
No reviews

Find the Best Payne County Vacation Packages

Payne County Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Stillwater Regional Airport (SWO)
Top Sights
Memorial Park, Karsten Creek Golf Club and Cushing Country Club

Payne County Hotel Deals

Americas Best Value Inn Stillwater

Americas Best Value Inn Stillwater

5122 West 6th Avenue Stillwater OK
Fully refundableReserve now, pay when you stay
$50 nightly
$58 total
Oct 25 - Oct 26
Total with taxes and fees
5.4/10 (796 reviews)
"You get what you pay for. It was clean. Towels are tiny. Shower head is for short people. Major wear and tear outside and in room. Air conditioner unit is noisy. I was comfortable there and overlook those things because I’m on a budget. It’s a safe place to sleep and clean."

Reviewed on Sep 27, 2026

Americas Best Value Inn Stillwater
La Quinta Inn & Suites by Wyndham Stillwater-University Area

La Quinta Inn & Suites by Wyndham Stillwater-University Area

5285 W 6th Ave Stillwater OK
$109 nightly
$127 total
Sep 30 - Oct 1
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Stillwater-University Area
The Atherton Hotel At OSU

The Atherton Hotel At OSU

H 103 Student Union Stillwater OK
$192 nightly
$223 total
Sep 30 - Oct 1
Total with taxes and fees
9.8/10 Exceptional! (585 reviews)
"Great hotel in Stillwater. Hands-down."

Reviewed on Sep 28, 2026

The Atherton Hotel At OSU
See all 321 properties in Payne County
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Payne County attractions

Oklahoma State University

9.6/10 (812 reviews)
Explore the campus of Oklahoma State University, during your travels in Stillwater. Visit the shops or attend a sporting event in this family-friendly area.
See properties

Boone Pickens Stadium

9.4/10 (398 reviews)
Catch an event at Boone Pickens Stadium during your trip to Stillwater. In the area, you can attend a football game or basketball game.
See properties

Gallagher-Iba Arena

9.2/10 (208 reviews)
Catch an event at Gallagher-Iba Arena during your trip to Stillwater. In the area, you can attend a football game or basketball game.
See properties

Karsten Creek Golf Club

7.8/10 (71 reviews)
Enjoy a round of golf in Stillwater at Karsten Creek Golf Club. Attend a sporting event while you're in the area, or simply enjoy its coffeehouses.
See properties

Payne County Expo Center

Learn about the events happening at Payne County Expo Center during your trip to Stillwater. Visit the shops or attend a sporting event in this family-friendly area.
See properties

National Wrestling Hall of Fame

8.4/10 (94 reviews)
You can spend an afternoon exploring the galleries in National Wrestling Hall of Fame in Stillwater. In the area, you can attend a football game or basketball game.
See properties

The Botanic Garden at Oklahoma State University

Explore the great outdoors at The Botanic Garden at Oklahoma State University, a lovely green space in Stillwater. Visit the shops or attend a sporting event in this family-friendly area.
See properties

Boomer Lake Park

Explore the great outdoors at Boomer Lake Park, a lovely green space in Stillwater. Visit the shops or attend a sporting event in this family-friendly area.
See properties
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.